The 5th Annual Inter Research Institute Student Seminar in Computer Science

Caching frequently accessed data items on the client side is an effective technique to improve the system performance in mobile environment. Due to cache size limitations, the choice of cache replacement techniques used to find a suitable subset of items for eviction from cache becomes important. In this paper, we propose a new cost function based cache replacement policy, Predicted Region Based Replacement Policy (PRRP) for location dependent data in mobile environment. Unlike earlier cache replacement policies that consider only direction/non-directional data distance, PRRP takes into account data distance integrated with predicted region of client’s movement that adapts to client’s movement nature. The results of simulation experiments show that our algorithm significantly improves the performance in terms of cache hit ratio, compared to previous schemes.